Thành danh tại Pháp trong gần bốn thập niên qua trong cả ba lãnh vực ca nhac, thời trang và điện ảnh, Vanessa Paradis là một gương mặt quen thuộc với công chúng, do cô vào nghề từ khi còn nhỏ. Mọi chuyện thực sự bắt đầu vào mùa hè năm 1987, Vanessa lúc ấy mới 14 tuổi, lập kỷ lục đầu tiên nhờ nhạc phẩm « Joe le taxi » với hơn ba triệu bản được bán trên toàn cầu.

Sau khi giành lấy hạng đầu thị trường châu Âu và Canada, hạng ba tại vương quốc Anh, nhạc phẩm « Joe le taxi » còn giành lấy ngôi vị quán quân bảng xếp hạng thị trường Pháp trong vòng 11 tuần lễ liên tục. Giai điệu « Joe le taxi » sau đó được ghi âm trong 8 thứ tiếng kể cả tiếng Hoa. Còn trong tiếng Việt, bài này có hai lời khác nhau. Lời đầu tiên do tác giả Nhật Ngân phóng tác thành nhạc phẩm « Hãy đến với nhau » và được nhiều nghệ sĩ ghi âm lại, trong đó có Ngọc Lan, Ngọc Huệ, Vy Oanh hay Thùy Dung. Lời Việt thứ nhì do nữ danh ca Thanh Lan tự đặt lời và ghi âm. 

Thành công khá bất ngờ này vượt ngoài mong đợi của nhóm sản xuất. Cho dù gấp rút triệu mời vào phòng ghi âm hai nghệ sĩ nổi tiếng của Pháp lúc bấy giờ là nhà soạn nhạc Franck Langolff (chuyên sáng tác nhạc cho nam danh ca Renaud) và tác giả Étiennne Roda-Gil (nổi tiếng nhờ viết lời cho Claude François và Julien Clerc), nhưng quá trình thực hiện album đầu tay cho Vanessa Paradis bị chậm trễ, buộc phải lùi lại vài tháng.

Mãi đến gần một năm sau ngày thành công của bài « Joe le taxi », album đầu tiên của Vanessa Paradis mang tựa đề « M&J » mới được tung ra thị trường Pháp và sau đó là trên khắp châu Âu vào mùa hè năm 1988. Thời điểm phát hành không có gì là ngẫu nhiên, vì khi được trình làng trong kỳ nghỉ hè, Vanessa lúc bấy giờ (mới 15 tuổi) còn đi học, có thể tham gia các show truyền hình, đảm bảo các đợt biểu diễn ở khắp nơi để quảng bá tốt hơn cho album này.

Tựa đề « M&J » là chữ viết tắt của Marilyn Monroe và John F. Kennedy, nói lên mối tình lãng mạn đầy sóng gió giữa ngôi sao điện ảnh quốc tế và cố tổng thống Hoa Kỳ. Đây cũng là tựa đề bài hát ăn khách thứ nhì của Vanessa, nhóm sản xuất đã lấy tên ca khúc chủ đạo này để đặt tựa cho album. Chuyện tình « Marilyn & John » trở thành giai điệu ăn khách thứ nhì của Vanessa Paradis, thành công tại Pháp, Canada, Israel cũng như Nhật Bản, giúp cho album đầu tay của cô đạt mức đĩa bạch kim trên toàn châu Âu.

Trả lời phỏng vấn báo chí, Vanesssa cho biết cô đã từng được nghe giai điệu (do Franck Langolff soạn nhạc) nhiều tháng trước khi bài hát này được đặt lời. Vì biết rằng, từ thời còn bé, Vanessa cực kỳ ngưỡng mộ ngôi sao màn bạc Marilyn Monroe, cho nên tác giả Étienne Roda-Gil đã chọn mối tình của « Marilyn và John » làm chủ đề bài hát.

Trong mắt Vanessa, đó thực sự là một món quà tình cảm, và có lẽ cũng vì cảm thấy gần gũi với mình, cho nên Vanessa thích bài hát này hơn nhiều so với nhạc phẩm « Joe le taxi ». Trên tuyển tập chọn lọc phát hành vào năm 2009, Vanessa đã ghi âm lại một phiên bản acoustic của nhạc phẩm « Marilyn & John » với lối hòa âm rất mộc (theo phong cách của nghệ sĩ Albin de la Simone). Phiên bản này được phát hành dưới dạng đĩa đơn vào mùa xuân năm 2010, và ăn khách một lần nữa sau lần phát hành đầu tiên vào năm 1988, giúp cho bài hát này đạt đến mức hơn một triệu bản trên thị trường châu Âu.

Sau khi thành công tại Pháp, « Marilyn & John » có thêm nhiều phiên bản trong nhiều ngôn ngữ khác. Ngoài tiếng Anh, Ba Lan hay tiếng Nga, còn có phiên bản cover tiếng Bồ Đào Nha với tựa đề « Passageiro do Meu Amor » của ca sĩ người Brazil, Angelica. Ca sĩ người Đài Loan, Diana Yang, cũng đã ghi âm lại bài này trong tiếng Hoa trên album « Love with Roses » (Tình muôn hoa hồng) của mình, phát hành vào năm 1993. Còn trong tiếng Việt, bài này từng được tác giả Lữ Liên phóng tác thành Chuyện tình « Marilyn & John » do ca sĩ Khánh Hà ghi âm.

Trong giới yêu nhạc Pháp, những người tinh ý nhất nhận thấy rằng thời kỳ vàng son của nền điện ảnh Hollywood chính là sợi chỉ đỏ xuyên suốt album đầu tiên của Vanessa Paradis. Ngoài tình sử Marilyn và John, còn có bản nhạc « Maxou » nói về thần tượng người Mỹ James Dean trong bộ phim « East of Eden ». Còn nhạc phẩm « Joe le Taxi » có nhắc tới Yma Sumac, ca sĩ kiêm diễn viên người Peru và Xavier Cugat, nhạc sĩ nguời Tây Ban Nha. Điểm chung là cả hai nghệ sĩ này đều đã ghi âm nhiều bản nhạc phim, giúp phổ biến dòng văn hoá La Tinh ở kinh đô điện ảnh Hollywood

Thành công ngoạn mục của album đầu tay gồm nhạc phẩm « Joe le Taxi » và sau đó nữa là Chuyện tình « Marilyn &John » ... mở đường cho Vanessa hợp tác với Serge Gainsbourg trong làng nhạc, thành công trên màn ảnh lớn nhờ đóng phim « Noce Blanche », hợp tác với nhà tạo mốt Karl Lagerfeld để trở thành biểu tượng thời trang Chanel, dường như trong những thập niên sau đó không gì có thể cản chân Vanessa Paradis bước lên bục vinh quang, danh vọng toả sáng thành « cánh chim địa đàng ».